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Abstract —Traffic load balancing and resource allocation is 
set to play a crucial role in leveraging the dense and increas¬ 
ingly heterogeneous deployment of multi-radio wireless networks. 
Traffic aggregation across different access points (APs)/radio 
access technologies (RATs) has become an important feature of 
recently introduced cellular standards on LTE dual connectivity 
and LTE-WLAN aggregation (LWA). Low complexity traffic 
splitting solutions for scenarios where the APs are not necessarily 
collocated are of great interest for operators. In this paper, we 
consider a scenario, where traffic for each user may be split across 
macrocell and an LTE or WiEi small cells connected by non-ideal 
backhaul links, and develop a closed form solution for optimal 
aggregation accounting for the backhaul delay. The optimal 
solution lends itself to a “water-filling” based interpretation, 
where the fraction of user’s traffic sent over macrocell is propor¬ 
tional to ratio of user’s peak capacity on that macrocell and its 
throughput on the small cell. Using comprehensive system level 
simulations, the developed optimal solution is shown to provide 
substantial edge and median throughput gain over algorithms 
representative of current 3GPP-WLAN interworking solutions. 
The achievable performance benefits hold promise for operators 
expecting to introduce aggregation solutions with their existing 
WLAN deployments. 

1. Introduction 

The burgeoning demand for wireless data has led to denser 
and heterogeneous deployment of wireless networks. This 
heterogeneity manifests itself in terms of networks differing 
in coverage area per AP, RATs, propagation characteristics, 
backhaul delay, etc. As a result, more often than not, user 
equipment (UE) would lie in the overlapping coverage areas 
of multiple APs/RATs. Techniques to optimally leverage such 
simultaneous availability of multiple RATs alongwith the 
multi-link traffic aggregation capability of user equipments 
(UEs) are set to play crucial role in the next generation of 
wireless networks |[T|. 

Load balancing in multi-RAT heterogeneous networks (Het- 
Nets) via intelligent UE association has attracted significant 
interest from both academia and industry (see e.g. 0, 0 
and references therein). The implicit assumption in most of 
these prior works is that a UE may associate with at most one 
of the available APs/RATs. But given the dense deployment 
of these networks, the UEs having simulateneous connectivity 
to multiple APs, may simultaneously associate with multiple 
RATs and aggregate traffic. As a result, the user throughput 
and consequently the Quality of Experience (QoE) could be 
significantly improved. In fact, such architectures are being 
standardized in the context of cellular (LTE) and wireless LAN 
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(WLAN) HetNets or LWA 0 in LTE Release 13. Eurthermore 
such an architecture is already in place for simultaneous 
association and traffic splitting across an anchor and booster 
cell in LTE (or dual connectivity) 0 - 

However, techniques to realize capacity gains enabled by 
such architectures are still in nascent stages. Algorithms for 
traffic aggregation in multi-RAT HetNets have been considered 
in recent works 0 0 The work in investigates the fiow 
allocation for minimizing average delay in co-located multi- 
RAT setting with no backhaul delay, whereas 0 incorporates 
backhaul delay in its proposal. Both these works, however, 
focus on optimal routing from a single UE perspective and 
fairness across UEs is not captured. The algorithms proposed 
in 0 0 were aimed for multi-band aggregation and massive 
MIMO networks respectively and, hence, do not apply directly 
extend to the multi-RAT aggregation of this paper. Traffic 
(bearer) splitting is an important feature in recent standards 
such as dual connectivity/LWA, and a low complexity so¬ 
lution that works across all deployment scenarios (with and 
without backhaul delay) and accounts for multi-user fairness 
is of importance. This paper bridges this gap and proposes 
a closed form solution which is optimal for a system setting 
similar to dual-connectivity and LWA and leverages existing 
signaling/feedback mechanisms. In this paper, we propose 
and demonstrate a simple yet optimal algorithm for traffic 
splitting and aggregation in multi-RAT HetNets, where each 
UE’s traffic is split across a macrocell (anchor) and small 
celQ (booster). The proposed algorithm maximizes network 
wide proportional fairness through maximizing the sum log 
throughput across all UEs. The proposed solution takes into 
account each UE’s spectral efficiency on the macrocell, rate 
on the small cell, and the backhaul delay on small cell. The 
developed solution is shown to have a tractable and intuitive 
“water-filling” based interpretation, where the water level for 
a UE is the fraction of resources allocated on macrocell 
and is inversely proportional to the ratio of small cell rates 
and macrocell spectral efficiency. Using comprehensive LTE- 
WLAN based simulations, that are complaint with 3GPP 
evaluation methodology, the throughput and capacity gains 
from the proposed aggregation algorithm are shown to be up 
to 70% over the baseline RAT association algorithms. The 
demonstrated system performance gains provides motivation 
for the operators to introduce aggregation solutions over their 
existing small cells/WLAN deployments. 

^Low power APs like LTE femtocells, wireless LAN (WLAN) APs, etc. 
are generically referred to as small cells in this paper. 
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Fig. 1: UEs aggregating traffic across LTE macrocell (anchor) and 
small cells (boosters). 


II. System Model 

A HetNet setting is considered, where multiple small cell 
APs are deployed within the coverage area of each macrocell. 
All the UEs are assumed to have the capability to aggregate 
traffic over macrocell and small cells. The small cells (e.g. 
WLAN APs) are assumed to operate on different frequency 
from that of macrocells. The split of traffic occurs at the 
macrocell. The instantaneous transmission rate for a UE k 
from the small cell is denoted by and is assumed to 
be known at macrocell from information exchange over the 
backhauj^ The delay on the wired backhaul from macrocell 
to small cell is denoted by I (typically technology specific), 
which affects the propagation delay of the traffic sent through 
small cell as well as the delay on the reporting of Vk to 
macrocell. The considered scenario is also referred to as the 
anchor-booster framework Q, where the LTE macrocell is the 
anchor and the small cells are the boosters. An example system 
model is shown in Eig. where UEs aggregate traffic across 
macrocell, small cells, and WLAN APs. 

The spectral efficiency Ck of user k on the macrocell is 
assumed to be known (with some delay) at the corresponding 
macrocell using CQI/CSI feedback. The bandwidth of macro¬ 
cell network is assumed to be denoted by W. Eor notational 
brevity, the peak capacity of a UE on macrocell is denoted by 
Pk — Wc/c henceforth. The fraction of resources allocated to 
UE k from macrocell is denoted by r]k. 

III. Problem Eormulation 

In this paper, we aim to maximize the sum of logarithm 
of rates over all active UEs (i.e. those with downlink traffic) 
sharing the resources at macrocell (e.g. all UEs within a 
sector). Assuming K UEs in a sector indexed hy k = 1.. .K, 
the problem is to 

K 

maximize E log(reff,/c ^r]kPk) (la) 

/c=l 

K 

subject to = 1- (lb) 

k=l 


^ Note that such a feedback procedure is already in place for dual¬ 
connectivity and LWA scenarios [To]. 


where reff,/c is the effective rate on small cell for k^^ UE. Due 
to the backhaul delay (/), the total time required to download 
a file of size f at UE /c is f = / -f ^. As a result, the effective 
rate experienced by user k on small cell is reff,/c = j = 


U + j) 


-1 


. Note for UEs outside the coverage of any small 
cell AP, Vk = reff,/c = 0. The file size / may be computed 
based on the size of the new data that arrives at the common 
buffer before splitting. 

The objective in Q is aimed to provide proportional fairness 
across all UEs associated with the anchor cell (macrocell here) 
including those not served by any small cell/booster subject to 
the sum resource constraint at the macrocell. In order to realize 
the summation of rates across RATs for each UE, as denoted 
in each UE’s file is split in the ratio of the corresponding 
rates at the macrocell and small cell, i.e. the fraction of traffic 
sent over macrocell for user k is —— 


'nkPk~\~'^ eff, k 


IV. Optimal Solution and Implementation 


The problem of resource allocation posed in the previous 
section allows an attractive (simple) and optimal solution akin 
to the “water-filling” solutions in power allocation problems. 
Using Lagrange multiplier, the problem in ( p^ can be ex¬ 
pressed as 

K / K 

maximize E log(reff,fe + tlkPk) + I' ^ 

k=l \k=l 

Differentiating with respect to the allocation fraction r]k and 
setting to zero, gives 

- ^ - = -v yk = l...K. (3) 

“h VkPk 

Thus, to maximize subject to ( p^ , the condition of 

^ +r]k=Ayk = l...K, (4) 

Pk 

needs to hold, where A = —1/z/isa constant chosen to meet 
the resource constraint. Alternatively, summing over all UEs, 
the condition becomes 



1 

K 



Pk 



= A. 


( 5 ) 


The optimal allocation is obtained by solving the system 
of linear equations in Q and ^ for r]k and A using Al¬ 
gorithm [2 The algorithm iteratively eliminates (if needed) 
resource fraction to those UEs that stand to gain the least 
from aggregation, i.e. those with highest As can be 

observed from the allocated resource fraction for a UE on 
macrocell should be inversely proportional to . Due to the 
sorting required in Algorithmic the computational complexity 
scales 0{K\og{K)), as compared to 0(1) scaling of per user 
allocation algorithms in 0,0. 

The pictorial representation of the algorithm is shown in 
Eig. [C for an example setup with five UEs and their corre¬ 
sponding rate ratios denoted by the height of bars. As seen, 
the optimal rjk imitates a “water-filling” mechanism, where 
the total amount of water (resources) is distributed across each 
UEs’ cup in a manner such that water poured in any cup is 
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Fig. 2: Water filling based interpretation of optimal solution. 


inversely proportional to the height of the cup 


Pk 




1 . 


Unsort user indices 


10: end procedure 


In the 



shown example, UE 3 and 5 are not allocated any resources 
on macrocell (i.e. r]s = 7^5 = 0 ), as the corresponding ratio of 
small cell throughputs to macrocell capacity is too high to be 
supported in the current load scenario. 

Algorithm 1 Optimal resource fraction algorithm 
1: procedure OPT-ALLOC 

2: Sort user indices such that reff,i/pi < reff, 2 /p 2 < 

• • • reS,KlPK 

N = K, B = A 
while rjN = B- < 0 do 

PN — 

N = N-1 

TD _ 1 f Teff,, 

^ — N y2^n=l 

end while 

Vk = B r]k = 0\fk = N ^ 

..K 


V. Performance Evaluation 

The proposed algorithm is evaluated using a comprehensive 
system level LTE-WLAN simulator, with evaluation methodol¬ 
ogy that is 3 GPP complaint GD- Specific assumptions and de¬ 
tails on WLAN modeling is captured in Table |I| The proposed 
algorithm is compared with two RAT selection algorithms: 
1) WLAN Preferred (WP) and 2) LTE Release 12 based radio 
inter-working solution (Rell2) (E) and a delay equalizing 
(DE) traffic aggregation algorithm. In WP, a UE associates 
with the strongest (in terms of SNR) WLAN AP given that 
the corresponding SNR exceeds a threshold. In the presented 
results this threshold is assumed to be the minimum SNR 
required for decoding the 1/2 BPSK with 10% PER. In Rell2, 
a UE associates with the WLAN AP (using WP algorithm) 
only when the SI NR from LTE macrocell is below a certain 
threshold. The optimal value for this threshold is empirically 
found for the comparisons. Rell2 can, thus, be interpreted 
as somewhat similar to the biased cell association, studied in 
GD, with a large enough bias applied to WLAN APs. In DE, 
the traffic for each UE is split in the ratio so as to equalize 
the packet delay across the two RATs and hence minimize 


Fig. 3: Comparison of user throughput CDF obtained from Rell2 and 
the proposed algorithm with zero delay backhaul for different load 
in the network. 


the maximum delay per UE as in Q. All these three 
algorithms, do not account for multi-user fairness across RATs, 
but they do use “local” resource allocation algorithms at each 
RAT based on the corresponding schedulers (as per Table |^. 

The load in the network is varied by varying the number 
of UEs per sector. The number of 10, 20 and 30 UEs/sector 
correspond to approximately 20%, 40%, and 60% network 
utilization respectively in our setup. 

a) Gains with ideal backhaul: The distribution of per UE 
throughput in the network is shown in Eig.j^for the proposed 
algorithm and Rell2 association algorithm for a zero delay 
backhaul, i.e., I = 0. As can been seen, for all the shown 
load scenarios, the proposed algorithm outperforms Rell2 
significantly. In particular, the proposed algorithm provides 
the same edge rate (5 — 10 percentile rate) with 30 UEs/sector 
as that provided by Rell2 with 20 UEs/sector, which in turn 
implies a 50% gain from a network capacity perspective. 

b) Gains without ideal backhaul: The fifth percentile (or 
edge) rate and median rates obtained from the four algorithms 
are shown in Eig. and respectively for different backhaul 
delays. There are three key observations to be derived from 
these two figures: 1) as expected both the edge and median 
rates decrease (across all algorithms) with increasing delay on 
WLAN backhaul; and 2) the proposed aggregation provides a 
gain of about 60-70% in the edge rates and 30-40% in median 
rates (across all delays) over Rell2 based selection algorithm; 
and 3) the proposed algorithm performs much better than DE 
in edge rates than that in median rates because of the multi¬ 
user proportional fairness aspect incorporated in the developed 
algorithm. Thus, as substantiated by these results, the proposed 
algorithm is well suited for LTE-WLAN aggregation with low 
as well as large backhaul delay. 

VI. Conclusion 

To the authors’ best knowledge, this is the first work 
to propose and demonstrate an algorithm for aggregating 
traffic in LTE-WLAN HetNets with non-ideal backhaul while 


































4 



0 ms Sms 10 ms 20 ms 

Backhaul delay 

■ WP ■Rel12 ■ DE ■ Proposed 


Fig. 4: Fifth percentile throughput for different algorithms for varying 
backhaul delay with 20 UEs/sector. 
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Fig. 5: Median throughput for different algorithms for varying back¬ 
haul delay with 20 UEs/sector. 


accounting for multi-user fairness. Moreover, the paper is also 
one of the first to benchmark performance gains achievable 
with the recently developed 3 GPP LWA framework compared 
to current 3GPP-WLAN interworking solutions for practical 
deployment scenarios of interest to network operators. The 
developed framework is also applicable to RATs employing 
millimeter-wave based frequencies as well. Future work could 
extend stochastic geometry based analysis, e.g. | p~3| , could also 
be extended to investigate coverage and capacity in HetNets 
with traffic splitting and aggregation. 
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TABLE I: Simulation Assumptions 
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Description 

Topology 

3 sectors per macrocell, 5 small cells/sector, 7 
cell wrap-around 

UE dropping; UE 
density 

Clustered; 10, 20, 30 UE per sector 

Traffic 

Non full buffer with exponentially distributed 
inter-arrival time with mean Is, and fixed file 
size of 0.5 MB/flle across all UEs (3GPP FTP 
traffic model 3) 

LTE Carrier 

Frequency; channel; 

UE speed 

2 GHz; [IMT] UMa Macro, UMi Pico; UE 
speed= 3 km/hr 

LTE mode 

Downlink FDD; 20 MHz for DL 

No. antennas (macro, 
UE) 

(2,2) 

Antenna 

conflguration 

macrocell: co-polarized, UE: co-polarized 

Max rank per UE 

2 (SU-MIMO) 

UE channel 
estimation; 
Feedback/control 
channel errors 

Ideal; no Error 
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HARQ scheme 
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WiFi frequency; 
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